HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank
نویسندگان
چکیده
This paper explores the fundamental question of how many iterations the celebrated HITS algorithm requires on a general graph to converge in score and, perhaps more importantly, in rank (i.e. to “get right” the order of the nodes). We prove upper and almost matching lower bounds. We also extend our results to weighted graphs.
منابع مشابه
Progression of Carpal Tunnel Syndrome According to Electrodiagnostic Testing in Nonoperatively Treated Patients
Background: This study tested the null hypothesis that nonoperatively treated patients would not show disease progression of carpal tunnel syndrome (CTS) over time according to median nerve distal motor latency (DML) on two electrodiagnostic tests. Methods: This retrospective study analyzed sixty-two adult nonoperatively treated patients who were diagnosed with CTS confirmed by a minimum of...
متن کاملConstrained Nonlinear Optimal Control via a Hybrid BA-SD
The non-convex behavior presented by nonlinear systems limits the application of classical optimization techniques to solve optimal control problems for these kinds of systems. This paper proposes a hybrid algorithm, namely BA-SD, by combining Bee algorithm (BA) with steepest descent (SD) method for numerically solving nonlinear optimal control (NOC) problems. The proposed algorithm includes th...
متن کاملThe Adjustment of Prices and the Adjustment of the Exchange Rate
The purchasing power parity puzzle relates to the adjustment of real exchange rates. Real exchange rates are extremely volatile, suggesting that temporary shocks emanate from the monetary sector. But the half-life of real exchange rate deviations is extremely large – 2.5 to 5 years. This halflife seems too large to be explained by the slow adjustment of nominal prices. We offer a different inte...
متن کاملنرمشهائی جهت کاهش درد پس از اعمال جراحی شکم
EXTRACT This article is about sports training that reduce pain after cesarean delivery. This method not only for women but also for other women and men who have abdominal surgery is beneficial. This method is based on relaxation , facilitate deep breathing and after surgery coughing. After that, some advices is given to patients for pain relief. Exercises to relax the muscles: Naturally a...
متن کاملClassification of common conserved sequences in mammalian intergenic regions.
Comparisons between orthologous intergenic regions of related genomes reveal numerous hits, i.e. pairs of relatively short highly similar sequences that evolved slowly, perhaps due to selective constraint. We analyzed and classified 2638 hits found within 100 pairs of complete, orthologous intergenic regions of human and murine genomes. We identified all common fragments of hits that align well...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 26 شماره
صفحات -
تاریخ انتشار 2009